حل دستگاه های چندجمله ای با استفاده از روش زیرمنتج

پایان نامه
چکیده

یکی از ابزارهای کاربردی برای حل دستگاه های معادلات چندجمله ای در هندسه ی جبری محاسباتی مفهومی به نام منتج است. از جبرخطی می دانیم که یک دستگاه شامل ‎‎n‎‎‎‎‎‎‏ معادله ی خطی ‎n‎‎‎‎‎‏ مجهولی جواب غیربدیهی دارد اگر و تنها اگر دترمینان ماتریس ضرایب آن صفر باشد. در واقع‏، منتج تعمیم دترمینان برای چندجمله ای های غیرخطی است. برای دو چندجمله ای تک متغیره‏، یک ماتریس بر حسب ضرایب آن ها معرفی می کنیم که دارای دترمینان صفر است اگر و تنها اگر این چندجمله ای ها جواب داشته باشند (دترمینان این ماتریس را منتج دستگاه می نامیم). سپس با تعمیم این روش‏، محکی ارائه می کنیم که آیا دستگاهی همگن شامل ‎n+1‎‎‎‎‎‎‏ معادله ی ‎n+1‎‎‎‎‎‏ مجهولی جواب نابدیهی دارد یا خیر. در ادامه‏، با معرفی روش زیرمنتج‏، به حل و بررسی دستگاه های معادلات چندجمله ای صفربعدی (دستگاه هایی با تعداد جواب های متناهی) می پردازیم. برای این منظور‏، مجموعه ای از چندجمله ای ها را به دست می آوریم که ایده آل آفین دستگاه متناظر را تولید می کنند و جواب های این دستگاه جدید همان جواب های دستگاه داده شده است با این تفاوت که به راحتی می توان این دستگاه جدید را حل کرد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر

در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجمله‌ای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...

متن کامل

حل دستگاه های چندجمله ای پارامتری

کاربرد فراوان دستگاه های چندجمله ای پارامتری در علوم، به خصوص در مدلسازی سیستم ها، در رشته هایی چون بیولوژی، علوم کامپیوتر، رباتیک، شیمی و ... محققان بسیاری را وادار به یافتن الگوریتمی مناسب برای حل چنین دستگاه هایی کرده است. بسیاری از مسائل پیچیده صنعتی را می توان با مدل سازی توسط دستگاه معادلات و نامعادلات چندجمله ای پارامتری حل کرد. در چنین مسائلی دو دسته مجهول داریم، متغیرها و پارامترها. حل...

حل دستگاه معادلات چندجمله ای متقارن

یکی از مهم ترین چالش ها در جبر کامپیوتری، حل دستگاه های معادلات چند جمله ای است. از طرفی برخی از معادلاتی که از صنعت معرفی می شوند دارای تقارن هستند. ما در این پایان نامه به حل دستگاه معادلات چند جمله ای می پردازیم که تحت عمل یک گروه ماتریسی متناهی پایا بماند. برای مطالعه ی جبری این دستگاه ها و در نظر گرفتن تقارن آن ها، حلقه ی چند جمله ای های پایا را معرفی می کنیم. با توجه به ساختار این حلقه ها...

15 صفحه اول

روشی برای حل دستگاه های معادلات پارامتریک چندجمله ای

پدیده های زیادی در طبیعت و علوم مختلف وجود دارند که می توان آنها را به وسیله معادلات پارامتریک مدل سازی کرد حل دستگاه هایی به شکل پارامتریک ضرورتی اجتناب ناپذیر است. همچنین روش زیادی برای حل معادلات غیر پارامتریک وجود دارد که با بهره گیری از برخی از آن ها می توان روش هایی برای حل معادلات پارامتریک یافت. در واقع هدف بدست آوردن جواب به ازای مقادیر مشخصی از پارامترهاست. روش شرح داده شده در این پای...

15 صفحه اول

غلاف های عددی چندجمله ای وار ماتریس ها و روش های تکراری حل دستگاه های خطی

در این رساله به مطالعه ارتباط بین همگرایی روشهای تکراری جهت حل دستگاههای خطی و غلافهای عددی چندجملهای وار ماتریسها میپردازیم. در ابتدا با ارائه الگوریتم کمترین بردار باقیمانده تعمیم یافته کرانهایی برای نرم بردار باقیمانده الگوریتم ارائه میشود. سپس به ارتباط بین این کرانها با غلافهای عددی چندجملهای وار میپردازیم و به اهمیت مطالعه و مشخصه سازی غلافهای عددی چندجملهای وار اشاره میکنیم. فرض کنیدa ...

15 صفحه اول

حل یک دستگاه از معادلات خطی با روش آنالیز هموتوپی

در این مقاله، الگوریتم موثری برای حل دستگاه معادلات خطی بر اساس روش آنالیز هموتوپی ارائه می دهیم. این روش با روش تکرار ژاکوبی کلاسیک مقایسه شده و آنالیز همگرایی آن مورد مطالعه قرار می گیرد. در پایان دو مثال عددی برای موثر بودن این روش ارائه خواهیم داد.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023